Lattice Structure and Convergence of a Game of Cards
نویسندگان
چکیده
We study the dynamics of the so-called Game of Cards by using tools developed in the context of discrete dynamical systems. We extend a result of [4] and [10] (the last one in the context of distributed systems) that established a necessary and sufficient condition for the game to converge. We precisely describe the lattice structure of the set of configurations and we state bounds for the convergence time.
منابع مشابه
A COMMON FRAMEWORK FOR LATTICE-VALUED, PROBABILISTIC AND APPROACH UNIFORM (CONVERGENCE) SPACES
We develop a general framework for various lattice-valued, probabilistic and approach uniform convergence spaces. To this end, we use the concept of $s$-stratified $LM$-filter, where $L$ and $M$ are suitable frames. A stratified $LMN$-uniform convergence tower is then a family of structures indexed by a quantale $N$. For different choices of $L,M$ and $N$ we obtain the lattice-valued, probabili...
متن کاملCONNECTING T AND LATTICE-VALUED CONVERGENCES
$top$-filters can be used to define $top$-convergence spaces in the lattice-valued context. Connections between $top$-convergence spaces and lattice-valued convergence spaces are given. Regularity of a $top$-convergence space has recently been defined and studied by Fang and Yue. An equivalent characterization is given in the present work in terms of convergence of closures of $top$-filters. M...
متن کاملCONVERGENCE APPROACH SPACES AND APPROACH SPACES AS LATTICE-VALUED CONVERGENCE SPACES
We show that the category of convergence approach spaces is a simultaneously reective and coreective subcategory of the category of latticevalued limit spaces. Further we study the preservation of diagonal conditions, which characterize approach spaces. It is shown that the category of preapproach spaces is a simultaneously reective and coreective subcategory of the category of lattice-valued p...
متن کاملUniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملInvestigating the Use of Games and Flash Cards in Teaching Spatial and Temporal Prepositions to Iranian Pre-Intermediate EFL Learners
One of the most problematic areas for teachers and learners in English classrooms is prepositions. Two types of prepositions in English are spatial (space) and temporal (time) prepositions. Prepositions are words linking two entities and thereby specifying the relation of the two. The main purpose of this study was to investigate the role of games and flash cards in learning place and time prep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cs.DM/0010036 شماره
صفحات -
تاریخ انتشار 1998